2 задание ОГЭ по информатике
Тема: "Кодирование и декодирование информации"
Кодирование - это это перевод информации в удобную для передачи, обработки или хранения форму с помощью некоторого кода.
Примеры:
- перевод текста с русского языка на английский
- перевод числа из одной системы счисления в другую
- передача сообщений с помощью азбуки Морзе
- Использование шрифта Брайля
- и многие другие
Декодирование - это действие по восстановлению первоначальной формы представления информации. Для декодирования необходимо знать код и правила кодирования.
Средством кодирования и декодирования служит кодовая таблица соответствия.
Во втором задании ОГЭ по информатике в основном используется неравномерный, непрефиксный код. Поэтому может быть неоднозначное декодирование.
На киностудии снимали фильм про шпионов и закодировали сообщение придуманным шифром. В сообщении присутствуют только буквы приведенного фрагмента кодовой таблицы:
Определите, какое сообщение закодировано в строчке:
1101000110.
В ответе запишите последовательность букв без запятых и других знаков препинания.
Решение:
Данный код (по кодировочной таблице) - неравномерный, не префиксный (значит возможно неоднозначное декодирование)
Начнем декодировать наше сообщение слева направо. Очевидно, что первая буква будет "Т" = 110, так как код 11 отсутствует в таблице
Далее возможны два варианта. Это либо "А" = 10
Либо буква "Е" = 100
Но, если мы будем декодировать сообщение начиная с "ТА...", то далее одет код 00110, а в кодировочной таблице нет буквы, имеющей код "00" или "001".
Значит рассматриваем только вариант, начинающийся с "ТЕ..."
Продолжая дальнейшие рассуждения, получим окончательный вариант декодированного сообщения "ТЕМА"
Ответ: тема.
Задание 2.
От разведчика была получена следующая информация радиограмма, переданная с использованием азбуки Морзе:
11110010011000
При передаче радиограммы было потеряно разбиение на буквы, но известно, что в радиограмме использовались только следующие буквы:
Определите текст радиограммы. В ответе укажите, сколько букв было в исходной радиограмме.
Решение:
Снова наш код неравномерный, но в этом случае является префиксным. То есть ни один код буквы не является началом кода другой буквы.
Значит мы можем однозначно декодировать наше сообщение слева направо
Казалось бы, ответ найден. Но если мы запишем в ответе слово "оненезе" получим 0 баллов.
Внимательно прочитав задание, видим, что в ответ нужно указать количество букв.
Ответ: 7
Внимание! В ответе не обязательно должно быть осмысленное слово. Это может быть набор букв.
Внимание! Очень внимательно читаем условия задачи и то, что нужно записать в ответ. Очень обидно получить 0 баллов за простое задание.
Не всегда способом кодирования является двоичной код (код из нулей и единиц). Могут для кодирования использоваться любые символы. Например:
Задание 3.
Вася и Петя играли в шпионов и кодировали сообщения собственным шифром. Фрагмент кодовой таблицы приведен ниже:
Расшифруйте сообщение, если известно, что буквы в нем не повторяются:
#++^##^#^
Решение:
Код - неравномерный и непрефиксный (возможна неоднозначность) .
Будем расшифровывать слева направо.
И опять видим 2 возможных варианта: сообщение может начинаться с буквы "С" и с буквы "Л". Но если первой буквой будет "С", то далее идут символы ++^. Получается мы не можем использовать первую букву "С", так далее встаем в тупик. Значит первой буквой будет "Л".
Однозначно, следующей буквой будет "Е"
И далее возможны 2 варианта декодирования:
И
Помним, что не обязательно должно быть осмысленное слово.
Но по условию задачи сказано, буквы в слове не повторяются, значит нам подходит единственный вариант "ЛЕСКА"
Ответ: леска.
Задание 4.
Валя шифрует русские слова (последовательности букв), записывая вместо каждой буквы ее код:
Некоторые цепочки можно расшифровать не одним способом. Например, 00010101 может означать не только СКА, но и СНК. Даны три кодовые цепочки:
10111101
1010110
10111000
Найдите среди них ту, которая имеет только одну расшифровку, и запишите в ответе расшифрованное слово.
Решение:
Первое слово мы можем расшифровать более чем одним способом.
Возможны еще варианты дешифровки, но нам достаточно найти 2, чтобы быть уверенными, что оно нам не подходит.
Второе слово также мы можем расшифровать минимум двумя вариантами:
Третье слово можно декодировать только одним способом:
Ответ: нос.
Внимание! Если при решении такого задания обнаружили, что первое или второе слово уже нам подходит, обязательно проверяем все остальные. Возможно какой-нибудь вариант дешифровки вы просто не увидели.
Задание 5.
Ваня шифрует русские слова, записывая вместо каждой буквы ее номер в алфавите (без пробелов). Номера букв даны в таблице:
Некоторые шифровки можно расшифровать несколькими способами. Например, 311333 может означать «ВАЛЯ», может — «ЭЛЯ», а может — «ВААВВВ». Даны четыре шифровки:
3135420
2102030
1331320
2033510
Только одна из них расшифровывается единственным способом. Найдите ее и расшифруйте. Получившееся слово запишите в качестве ответа.
Решение:
Для решения данного задания, нужно как и предыдущем способе рассмотреть варианты дешифровки всех слов
Но можно заметить сразу следующее:
Первая шифровка начинается с символов 313... Это означает, что начало шифровки может начинаться как с букв "ВА", так и с буквы "Э". При том что окончание будет одинаковым.
Аналогично 3 и 4 шифровка. (разберите самостоятельно)
От всех отличается только вторая шифровка. Она содержит много нулей. А так как в таблице нет символов, код которых начинается на 0, значит символы 0 будут заканчиваться.
В ответ нужно указать получившееся слово.
Ответ: бить.
Для закрепления материала, пройдите ТЕСТ